home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / stack.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  1KB  |  52 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  stack.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_STACK_H
  17. #define LEDA_STACK_H
  18.  
  19. #include <LEDA/basic.h>
  20. #include <LEDA/impl/slist.h>
  21.  
  22. //------------------------------------------------------------------------------
  23. // stacks                                                                
  24. //------------------------------------------------------------------------------
  25.  
  26.  
  27. template<class type>
  28.  
  29. class _CLASSTYPE stack : private SLIST
  30. {
  31.   void copy_el(GenPtr& x)  const { x=Copy(ACCESS(type,x)); }
  32.   void clear_el(GenPtr& x) const { Clear(ACCESS(type,x)); }
  33.  
  34. public:
  35.  
  36.   stack() {}
  37.   stack(const stack<type>& S) : SLIST(S) {}
  38.  ~stack() { clear(); }
  39.  
  40.   void push(type x)  { SLIST::push(Copy(x)); }
  41.   type top()   const { return ACCESS(type,SLIST::head());}
  42.   type pop()         { type x=top(); SLIST::pop(); return x; }
  43.   int  size()  const { return SLIST::length(); }
  44.   int  empty() const { return SLIST::empty(); }
  45.   void clear()       { SLIST::clear(); }
  46.  
  47.   stack<type>& operator=(const stack<type>& S) 
  48.                      { return (stack<type>&)SLIST::operator=(S); }
  49. };
  50.  
  51. #endif
  52.